Rent a motor bike and get around. Many of the roads are very new and wonderful to drive upon. Others are old and full of potholes. But the bikes can get anywhere even the beach and use one for two people to be able to talk while driving.
Singkep-Lingga